Effective Routing and Scheduling in Adversarial Queueing Networks
نویسندگان
چکیده
منابع مشابه
CORC REPORT TR-2003-06 Effective Routing and Scheduling in Adversarial Queueing Networks∗
Motivation. Scheduling and packet-routing have emerged as important problems in modern computer and communication systems. In this paper, we consider such problems in the setting of an arbitrary synchronous, adversarial network. In an adversarial network, the nature of the incoming traffic is decided by an adversary, operating under a reasonable rate restriction. Such networks have attracted at...
متن کاملAn adversarial queueing model for online server routing
In an online server routing problem, a vehicle or server moves in a network in order to process incoming requests at the nodes. Online server routing problems have been thoroughly studied using competitive analysis. We propose a new model for online server routing, based on adversarial queueing theory. The model addresses questions such as whether a server routing algorithm is stable, that is, ...
متن کاملStackelberg Routing on Horizontal Queueing Networks
In order to address inefficiencies of Nash equilibria for horizontal queuing congestion networks, we study the Stackelberg routing game on parallel networks: assuming a coordinator has control over a fraction of the flow, what is a good way of routing that compliant flow so that the induced Nash equilibrium is closer to the social optimum than the initial Nash equilibrium? We study Stackelberg ...
متن کاملUsing fluid models to prove stability of adversarial queueing networks
A digital communication network can be modeled as an adversarial queueing network. An adversarial queueing network is defined to be stable if the number of packets stays bounded over time. A central question is to determine which adversarial queueing networks are stable under every work-conserving packet routing policy. Our main result is that stability of an adversarial queueing network is imp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2005
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-005-1162-1